PCX 



WORLD TNTBLLECrUAL PROPERTY ORGANEAnON 
Inceniational Bureau 




INTERNATIONAL APPLICATION PUBUSHED UNDER THE PATENT COOPERATION TREATY (POT) 



(51) International Patent Classification ^ : 
H04L 29/06 



Al 



(11) International Publication Number: WO 99/08429 

(43) Internatloiial Publication Date: 18 Febnjaiy 1999 (18.02.99) 



(21) International Application Number: PCT/U598/16353 

(22) International Filing Date: 5 August 1998 (05.08.98) 



(30) Priority Data: 
60/054347 



6 August 1997 (06.08.97) 



US 



(71) Applicant: TACHYON, INC. (US/USJ: Suite 101. 6225 Nancy 

Ridge Drive. San Diego, CA 92121 (US). 

(72) Inventors: CARNEAL, Biuce. La 13172 Caminito Polnte 

Del Mar. Del Nflar. CA 92014 (US). FISH, Ram, A.; 
820 West "O" Street #414. San Diego. CA 92101 (US). 
GURALNICK, Jeremy; 832 Sunrich Lane, Bncinitas, CA 
92024 (US). 

(74) Agent: ALTMAN, Daniel. E4 Knobbe, Martens. Olson and 
Bear, LLP. 16th floor. 620 Newport Onter Drive, Newport 
Beach. CA 92660 (US). 



(81) Designated States: AL, AM. AT. AU, AZ. BA, BB, BG, BR, 
BY, CA, CH, CN. CU. CZ, DB. DK, EE, ES. PI, GB, GE, 
GH, GM, HR, HU. ID. IL, IS, JP, KB, K0» KP, KR, KZ, 
LC LK. LR. LS, LT, LU, LV, MD, MG, MK, MN, MW, 
MX, NO. NZ, PU PT, RO, RU, SD. SB, SO, SI, SK, SL, TI, 
TM, TO. TT, UA, U0» UZ, VN, YU. ZW, ARIPO patent 
(GH, GM. KB. LS, MW, SD. SZ, UQ, ZW), Eurasian patent 
(AM, AZ. BY, KG. KZ, MD, RU, U TM), European patent 
(AT, BE, CH. CY, DB, DK, ES, FI. PR. GB. GR, IE, IT, 
LU. MC, NL, PT, SB), OAPI patent (BF, BJ, CP, CG, Q, 
CM. GA, GN, GW, ML. MR. NE, SN. TD. TO). 



Published 

With international search report. 

Before the ejq>iratu>n of the lime timit for amending the 
ckdms and to be republished in the event rfthe receipt of 
amendments. 



(54) Title: A DISTOIBUTED SYSIBM AND METHOD F(Xt PREFETCHING OBJECTS 




DtSTMBUTEP 



SOt\CR 



(77) Abstract 

In an internet access system which includes a satellite link, a distributed proxy seiver (68) is provided which reduces a delay associated 
wldi the retrieval of inline objects of web pages. The distributed proxy server (68) inchides an access point component (70) and a satellite 
gateway component (72). The access point component (70) runs on the diem (browser) side of the satdlitD Ihilc and communicates with 
web browsers (20A-20N). Hie satellite gateway component (72) runs on the internet side of the satellite linlc and oommunieates with web 
servers (26). As a web page is retrieved over the satellitB linic, the satellite gateway component (72) paises the base file component of the 
web page to Identify any references to inline objects of the web page, and prefetches each such inlme object. The distributed proxy server 
thereby eliminates the delays normally associated widi (a) waiting for the web browser (20) to receive the base component and request the 
obJecl(s). and (b) wailing for the browser's object reque$l(s) to be transmitted over the satelliiB link. The prefetched objects are transmitted 
over the satellite linlc to the access point component (70), which in-turn stores the prefetched objects in an object cache (71). When a web 
browser (20) requests an inline object, the access pohit component (70) checks the cache (71^ and if the object resides therein, returns 
the object to die browser (20) without fofwaiding the object request over the satellite link. Itaffic over the forward sateUite link is thus 
reduced. The method implemented by the distributed proxy server (68) can also be used to reduce delays and tzafiic over other types of 
linlcs, inchiding non-wireless links. 
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A DISTRIBUTED SYSTEM AND METHOD FOR 
PREFETCHING OBJECTS 
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10 

Background of the Invention 

L Field of the Invention 

This invention relates generally to data transfer. More specifically, the invention 
relates to digital data transfer over a digital network. 

1 5 n. Description of the Related Art 

The bloom of the Internet has encouraged many companies and individuals to 
establish an Internet presence. For example, a company may create a web page which 
describes its products and ser^ces and allows a user to place a purchase order. These 
web pages are stored on web servers. A user may access a web page from the a web 

20 server using web browser software running on a computer. The web page may contain 
links to other informadon at the same site or other web sites. 

Figure 1 is a block diagram showing an Intonet connection. A user originates a 
file request fiom a web browser 20. The web browser 20 may comprise a personal 
computer, a network tmninal or any other manner of distal user temunal capable of 

25 executing web browsing software. The request is passed through a series of routers 
22A-22N of the Internet 24. The routers 22A-22N do not examine the contents of the 
request but simply transfer the request to an ^propriate web server 26 according to an 
address header. The web server 26 examines the contents of the request and responds 
with the requested file. 

30 When a user would like to access information on the Internet, the user enters a 

unifomi resource locator (URL) into the web browser. The URL is basically a pointer 
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to the location of an object For example, "http:\\wvvw,internic.net\rfc\rfcl738.txt" is 
the URL address which points to a Request For Comment document which describes 
uniform resource locators. In the URL» the "http" indicates that the HyperText Transfer 
Protocol (HTTP) protocol is used to access the site. A double backslash indicates that a 
host name follows such as 'Svww.intemic.net*\ A single backslash indicates that either 
a directoiy or a filename follows. In this case, "rfc" is a directory and "rfcl738.txt" is 
the file in that directory which is displayed when this URL is requested by the web 
browser 20. 

The World Wide Web is built on top of the Internet HTTP is the client/server 
protocol used most commonly on the World Wide Web. HTTP is used to set up 
communication between a client and a server and pass conunands and files between the 
two systems. 

HTTP provides a means for a web browser to access a web server and request 
documents created using the HyperText Markup Language (HTML). HTML web pages 
can include images, sound clips, text files and other types of objects. Some of fiie 
objects may not be part of the original HTML parent file (the base component of the 
Web document) requested by the web browser 20. Instead, the HTML parent file 
contains external references to these inline objects, which are in the form of other data 
files on the server. Wh^ a user retrieves the HTML parent file on the web browser^ the 
inline objects are also retrieved and inserted into the displayed of the document Thus, 
an HTML documoit (or **page'*) actually comnsts of the HTML parent file along with 
any additional sound, graphics and multimedia inline objects specified with fiie parent 
file. For racample, the inline objects may include advertising banners, slideis, bullet 
listings, grapUc images, sound clips or other such items. 

Figure 2 is a tuning diagram lowing data transfer to and bom the web browser 
20. In Figure 2, time progresses &om left to right The iqiward pointing anows indicate 
outgomg messages fiom the web browser 20 intended for the web server 26. 
Downward arrows mdicate incoming messages received at the web browser 20 fiom the 
web server 26. For simplicity of illustration, each incoming and outgoing message 
appears to be transferred instantaneously. In actual implementations, the transfer of 
each message typically requires a discernible amoimt of time. 

-2- 



SUBSTITUTE SHEET (RULE 26) 



wo 99/08429 



PCTAJS98/16353 



An outgoing message 30 catries Ihe initial URL request. In response, an 
incoming message 32 caxries the first portion of a response to the request carried in the 
outgoing message 30. An incoming message 34 and an incoming message 36 
correspond to a second and third portion of the response. 

Assume fiiat the incoming message 32 contains an external reference to an inline 
object. The web browser 20 examines the incoming infonnation and in response sends 
an outgoing message 38 which carries a request for the inline object For illustration 
purposes, we shall assume that the inline object is a sound clip. 

Following the outgoing message 38, the web browser 20 receives an mcoming 
message 40 containing additional information corresponding to the initial request 
carried in the outgoing message 30. After reception of the incoming messages 
conesponding to the initial request, the web browser 20 begins to receive the sound clip 
, within an incommg message 42. In an incoming message 44, the web browser 20 
continues to receive information concerning the sound clip. 

Assume that the incoming message 42 contains an external reference to an inline 
object ^ch is an ad banner. An outgoing message 46 carries a request for ibz ad 
banner. Following the outgoing message 46, the web browser 20 receives an incoming 
message 48 and an incoming message SO containing additional information 
corresponding to the sound clip. Finally, in an incommg message 52, the web browser 
20 receives the infonnation concerning the ad banner. 

Each time that the web browser 20 requests information from the web server 26, 
a delay is incurred. For example, notice that a time delay AT|a elapses between the 
outgomg message 30 and the corresponding incoming message 32. The delay includes 
two primary components: 0) the round-trip delay associated with connection to the web 
server 26 and (ii) the response time of the web server 26. In the Figure 2 exanq>le, the 
transfers of the udme objects are delayed by transfers of previously requested objects 
and the parent file and the time delays ATja and AT,a are, therefore, longer than the 
delay AT,A. 

As described in more detail below, because the HTTP protocol requires the web 
browser to examine the parent file and generate separate requests for the inline objects, 
the introduction of a link which introduces significant delay can' greatly increase the 
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amount of time required to fiilly retrieve and display a web page. For example, if the 
user's internet access channel includes a satellite link, the tune required to retrieve a 
web page that includes a single inline object will be at least twice the round-trip delay of 
the satellite link. Further, the need to separately request inline objects produces 
unnecessary traffic over the commimications link. The present invention seeks to 
overcome these problems without the need to modify the HTTP protocol. 

Summary of the Invention 

The present invention addresses the above problems by providing a distributed 
system and method for prefetclung inluie objects of documents. In a preferred 
embodiment, the system is in the form of a distributed proxy server for use in an 
internet access system ^ch includes a satellite link. The distributed proxy s^er 
includes an access point component which runs on the client (browser) side of the 
satellite Imk and conununicates with web browsers, and includes a satellite gateway 
component which runs on the internet (web server) side of the satellite link and 
conununicates with web servers. In operation, when a web server returns a parent file 
of a web page that has been requested by the user, the satellite gateway component 
parses the parent file to identify any references to inline objects, and prefetches these 
objects fix>m the web server. The objects are thus requested without waiting for the 
browser to receive the parent file and generate requests for the mline objects. 

The satellite gateway forwards the prefetched objects over the satellite link to 
the access-point component, which in-tum caches the inline objects until requested by 
the browser. If the access point component receives a request for an object which 
resides in the cache, the access point comp(nxem returns the object without allowing the 
object request to be transmitted over the satellite Imk. The distributed proxy server thus 
reduces the delay associated miti requests for inline objects, and reduces traffic over the 
satellite luik. 

Although the system m the preferred embodiment operates in conjunction with a 
satellite link, the underiying method and architecture can also be used to increase 
performance over other ^s of links, including non-vtdreless links. In ad(fition, 
althougih the preferred embodiment opmtes in system which uses HTTP, the invention 
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can also be used with other types of document retrieval protocols in which inline objects 
are requested separately from the base component. 

In accordance with the invention, there is thus provided, in a client-server type 
document retrieval system in which inline objects of documents are requested and 
retrieved separately from base components of the docimients» a distributed system for 
reducing a performance degradation caused by a communications link. The distributed 
system comprises a first component which runs on the client side of tfie 
conununlcations link and communicates with clients, the first component being adapted 
to receive document requests from the clients and to forward the requests over die 
communications link for processing. The system also includes a second component 
which runs on the server side of the communications link and communicates with 
document servers, the second component being adapted to receive the document 
requests from the first component over the communications link and to forwatd the 
requests to the document servers, the requests caudng the document servers to return 
base components of requested documents. In operation, the second component 
processes base components returned by the document servers by at least (i) parsing the 
base components to identify references to inlme objects, (ii) prefetching the inline 
objects, and (iii) forwarding the base components and prefetched inline objects to the 
first component. The first component stores the prefetched inline objects received from 
the second component in a cache memory, and responds to object requests ftom the 
clients by forwarding the inline objects to the cUents &om the cache memory. 

Brief Description of the Drawings 
The features, objectives, and advantages of the invention will become more 
sqyparent fiom the detailed description set forth below when taken in conjunction with the 
dramngs wherein like parts are identified widi like reference numeral throughout and 
wherein: 

Figure 1 is a block diagram showing an Internet connection. 
Figure 2 is a timing diagram showing data transfer to and fiom a web browser. 
Figure 3 is a block diagram showing an Internet connection comprising a 
satellite link. 
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Figure 4 is a timing diagram illustrating the transmission of the data shown in 
Figure 2 after mtroduction of a satellite link into the system. 

Figure 5 is a block diagram showing an Internet connection comprising a proxy 

server. 

S Figure 6 is a block diagram showing a digital data network comprising a 

distributed proxy server according to the invention. 

Figure 7 is a data flow diagram showing one embodiment of data transfer 
according to the invention* 

Figure 8 is a timing diagram illustrating the transmission of the data shown in 
1 0 Figures 2 and 4 as transferred over a distributed proxy server according to the invention. 

Detailed Description of a Preferred Embodiment 
: , The use of wireless communication systems for the transmission of digital data 
is becoming more and more pervasive. In a wireless system, the most precious resource 

15 in terms of cost and availability is typically the wireless link itself. Therefore, one 
major design goal in designing a communication system comprising a wireless link is to 
efficiently use the available capacity of the wireless link. In addition, typically, the 
delay associated with travernng the wireless link is significantly larger tiian the delay 
associated with the remainder of the network. Therefore, it is also desirable to reduce 

20 the delay associated with use of a wireless link. 

Although stand-alone computers are very powerfiil tools, they become even 
more powerfid when cotq>]ed together to form a network. As an increasing number of 
computers are coupled together, increasing demands are placed on the network v^ch 
couples them together. If the computers are located close to one another, they may be 

25 intexconnected by dedicated wireline connections. A computer which is located some 
significant distance away fiom a network may access the network by connection 
through a standard telephone line. However, telephone lines have a limited bandwidth 
which places a limit on the rate at wliich data may be transferred between the computer 
and the network* 

30 Therefore, alternative means of accessing digital data networics have been 

developed. For example, satellite links may be used to transfer digital data within a data 
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network. The use of a geosynchronous satellite link introduces a round*trip delay 
approximately equal to one-half of a second. The protocols currently in use on typical 
digital data networks were not developed with such large round-trip delays in mind. 
The use of a link which introduces significant delay can decrease the average data 
transfer rate below an acceptable level. The present invention reduces the inefficiencies 
caused by using a link which introduces significant delay to access a digital data system. 
The present invention also increases the effident use of the digital data system link. 

Figure 3 is a block diagram illustrating an Internet connection comprising a 
satellite link. In Figure 3, the web browser 20 is coupled to a satellite terminal 60. The 
satellite teiminal 60 is coupled to an earth station 64 via a geosynchronous satellite 62. 
The earth station 64 is coupled to the series of routers 22A-22N of the Internet 24. The 
Intmet 24 is coupled to the web server 26. Inclusion of the geosynchronous satellite 
link introduces a delay of about 270 milliseconds per transmission of a signal between 
the satellite terminal 60 and the earth station 64. Thus, each data transfer between the 
web browser 20 and the web server 26 exhibits a round-trip delay of at least one-half of 
a second. 

Figure 4 is a timing diagram illustrating the transmission of the data shown in 
Figure 2 over a system comprising a satellite link. Due to the nature of the nested 
requests for the inline objects, not only does the system incur an initial system delsqr 
equal to the round-trip delay, but it also incurs additional delay as the subsequent 
requests are made for the inUne objects. 

An incoming message 30^ carries the initial URL request which is forwarded 
over the wireless link. Due to the round trip delay of the link, an incoming message 32' 
winch carries the first portion of a response to the request carried in the outgoing 
message 30' is received after a delay of time delay AT,b. Assume that an incoming 
message 32' comprises an external reference to an mline object which is a sound clip. 
In response, the web browser 20 sends an outgoing message 38' whidi carries a request 
for the inline object Due to the round trip delay of the link, an inconung message 42' 
which carries the first portion of a response to the request carried in the outgoing 
message 38' is received after a delay of time delay ATjb. Assume that a responsive 
incoming message 42' contains an external reference to an inlme object which is an ad 
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banner. An outgoing message 46' carries a request for the ad banner. Due to the round 
trip delay of the link, an incoming message 52' which carries the first portion of a 
response to the request carried in the outgoing message 46' is received after a delay of 
time delay ATjb. 

5 Notice that the time delays AT,b, ATjb* and ATjb are significantly longer in 

Figure 4 than the time delays AT,a, ATja, and ATj^ in Figure 2. This difference is due 
chiefly to the round trip delay associated widi the ivireless link. Each time that a 
request is made, the first response is delayed by at least the round trip delay. Thus, the 
inclusion of a link which introduces a relatively long delay can significantly decrease 

10 the average data transferrate as well as introduce a significant initial fixed delay. 

Figure S is a block diagram showing an Internet connection comprising a proxy 
server 66. The proxy server 66 is designed to interface a plurality of web browsers 
20A-20N to the Internet 24. The proxy server 66 may be designed to protect the web 
browsers 20A-20N (and the network upon which they run) from hostile invasion by way 

IS of the Internet 24. For example, the proxy server 66 may be a one-way server that 
blocks odier Internet users fiom accessing the internal network. Only packets that are 
received in response to an internal user's request are allowed back through the proxy 
server 66 fiom the Internet 24. Other data received at the proxy server 66 is not passed 
on to the web browsers 20 A-20N. 

20 Because the proxy server 66 inovides a single point of connection for a set of 

users, it is fiiiriy easy to perform functions such as vims scanning, content filtering and 
access control at the proxy server 66 rather than at the individual web browsers 20A- 
20N. Thus, a conq)any may retain control over its internal network more easily using 
the proxy server 66 as a central control point for the network. 

2S The proxy server 66 is designed to be transparent to the system users meaning 

that the web browsers 20A-20N are not aware of the existence of the proxy server 66. 
Web access occurs seamlessly through the proxy server 66. Although the web browsers 
20Ao20N may be unaware of the proxy server 66, the end result is that the web browsers 
20A-20N receive a combination of information fiom the proxy server 66 arid the 

30 Internet 24. 
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Often times, caching is used to increase the perfonnance of the system as 
perceived by the web browser 20. The term ''caching'* refers to the process of storing 
copies of documents received by the proxy server 66 onto a local storage media 
(typically a disk but also main memory for short term caching.) Because the proxy 
S server 66 jrovides a central locaUon where each of the web browsers 20 A-20N accesses 
die Internet 24, the proxy server 66 may cache fiequently accessed documents so that 
they are quickly available to other web browsers 20 which request them. For example* 
in a financial services organization, many difiGerent kowsets may access the Wall Street 
Journal home page during any given day. If the proxy server 66 has caching abiliqr* the 
10 Wall Street Journal home page may be cached after the first request of each day. 
Subsequent requesters receive the Wall Street Journal home page from the local cache 
rather dian over the Internet 24. In general, caching improves the performance of the 
system by reducing latency and saving network bandwidth. 

One kmd of caching, called **p^etching", involves caching documents that are 
IS likely to be requested by a client One example of a document that is likely to be 
requested by a client is an inline object within a previously requested parent file. If the 
proxy server parses the originally parent file, the proxy server can determine that the 
document contains an external reference to an inline object and can begin retrieval of 
the mline object before the actual request arrives from the web browser. 
20 In the case of prefetching inline objects, the request prediction is highly 

determiiusttc. In the rare case where the web browser software is not configured to load 
mline objects automatically, the prediction will &iL Also, if the user interrupts the 
retrieval before all inline objects are requested, some of the objects wiU not be requested 
by the web browser. However, in die general case, each of the inline objects referenced 
25 by the parent document is requested by the web browser. 

If one attempts to integrate a prior art proxy server comprising a caching abiliQr 
into an Internet connection comimsing a wireless satellite link, system performance is 
not greatly improved. For example, referring again to Figure 3, assume that a proxy 
server is inserted between the earth station 64 and the router 22A. When an initial 
30 request is generated by the web browser 20, it is forwarded from die satellite terminal 
60 over the wireless link to the earth station 64. The earth station 64 forwards the 
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request to the proxy server which in turns forwards it to the Internet 24. When the 
response from the Internet 24 is received, the proxy server forwards it to the earth 
station 64. The proxy server also parses the information in the response to the initial 
request to determine the presence of inUne objects. The proxy server sends surrogate 
5 requests for tiie inUne otgects and stores the objects as they arrive. Meanwhile, the 
response to the initial request is forwarded over the wireless link to the web browser 20. 
When the web browser 20 receives the response, it forwards a request for the inline 
object back over the wireless link. When the proxy swver receives the request, it 
responds with the cached prefetched information, thus, eliminating any extra delay 

10 associated with transmission over the Internet 24. The information corresponding to die 
mline object traverses the wireless link to tiie web browser 20 Thus, the round trip 
delay of the wireless link is not avoided. Because the round-trip delay over the wireless 
link is the most significant factor in determining the latency of the system in Figure 3, 
system performance is not significantiy improved by the inclusion of a proxy server on 

IS the gateway side ofthe satellite link. 

Likewise, assume that a prior art proxy server is inserted between the satellite 
terminal 60 and the web browser 20. When an initial request is generated by the web 
browser 20, it is forwarded to tiie proxy server which forwards it to the satellite terminal 
60. The satellite terminal 60 forwards it over the wireless link to the earth station 64. 

20 The earth station 64 forwards the request to the Internet 24. When the response from 
the Internet 24 is received, the earth station 64 forwards the response over the wireless 
link to the satellite terminal 60 and the proxy server. The proxy server forwards the 
response to the web browser 20. The proxy server also parses the information to 
determine the presence of inline objects. The proxy server prefetches the inline objects 

25 by sending a surrogate request for them over the wireless link. When the web browser 
20 receives tiie initial response, it forwards a request for the inline object to the proxy 
server. When the proxy server receives the request from the web browser 20, it 
intercepts the request and does not forward it over the wireless link. The proxy server 
waits for the surrogate request and the corresponding response to traverse the wireless 

30 link and forwards the information to the web browser when available, thus, eliminating 
any extra delay associated with transmission of the initial response from the proxy 
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server to the web browser 20 and transmission of the request from the web browser 20 
to the proxy server. However, the round trip delay of the wireless link is not avoided. 
Because the round-trip delay over the wireless link is the most significant fiictor in 
determining the latency of the system in Figure 3, system performance is not 
5 significantly improved by the inclusion of a proxy server on the satellite terminal side of 
the satellite link. 

Figure 6 is a block diagram showing a digital data network comprising a 
distributed proxy server according to the invention. In Figure 6, the web browsers 20A- 
20N are coupled to the Internet 24 by means of a distributed proxy server 68. The 
10 distributed proxy server 68 comprises two components: an access point component 70 
(^access point**) and a satellite gateway component 72 ("satellite gateway**)* The access 
point 70 and the satellite gateway 72 may be implem^ted on one or more workstations 
or personal computers viiich run corresponding software components. Some or all of 
the functions of the access point 70 and satellite gateway 72 can alternatively be 
15 implemented using application-specific hardware. The access point 70 and the satellite 
gateway 72 are connected via a wireless link over the satellite 62. The web browsers 
20A-20N are preferably connected to the access point 70 by a local area network (not 
shown). As depicted in Figure 6, the access point 70 implements an object cache 71 for 
temporarily storing objects that have been prefetched by the satellite gatewqr 72. 
20 The distributed proxy server 68 facilitates efiicieni data transfer by reducing die 

effect of the round-trip delay associated with transversal of the satellite link. The access 
point 70 and the satellite gateway 72 may also provide services typically performed by 
prior art proxy servers. In the pteferred embo(Ument, the use of the (Ustributed proxy 
server 68 is transparent to the entities coupled to the Internet 24, such as the web server 
2S 26 and the web browser 20. 

Figure 7 is a data flow diagram showing one embodiment of data transfer 
accoidmg to the invention in which the requested web page is conqnised of a parent file 
component winch references an inline object In block 80, the web browser 20 requests 
a web page. The access point 70 receives the request and forwards it to the satellite 
30 gateway 72 over the wireless link in block 82. After some delay, the request is received 
at the satellite gateway 72. In block 84, the satellite gateway 72 forwards the request to 
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the Internet 24. The satellite gateway 72 may comprise a network communication 
module for executing this function. 

The web server 26 receives the request and responds with the parent file. The 
satellite gateway 72 receives the parent file fiom the Internet 24 and forwards it to the 
access point 70 in block 86. After the file traverses the wireless link, the access point 
70 forwards the parent file to the web browser 20 in block 88. In block 90, the web 
browser recdves the parent file. 

Prior to, during or after transmission of the transfer of block 86, the satellite 
gateway parses the parent file, extracts an external reference to an inline object and 
forwards a surrogate request for the inline object over the Internet 24 in block 92. For 
example, the satellite gateway 72 may comprise a parsing module and a surrogate 
request generation module to cany out these functions. Also in block 92, the satellite 
gateway, 72. sends a message to the access point 70 identifying the inline object which it 
is prefetching. For example the satellite gateway 72 may comprise a message module 
which creates and sends messages to the access point 70. In block 94, the access point 
70 receives the prefetch object listing and stores it for later reference, such as within a 
caching module. 

In block 96, the web browser 20 forwards a request for the inline object. In 
block 98, the access point 70 compares the request to the list of prefetch objects. If the 
request corresponds to an entry on the list of prefetch objects, the request is intercepted 
and is not forwarded over the wireless link. If the requested object does not correspond 
to an entry on the list and is not available in the cache, the access point 70 forwards the 
request over the wireless link. This function may be carried out by a message analysis 
and comparison module. 

In tiie Figure 7 example, because the inline object appears on the list of objects 
which have been or are currently being fetched, the access point 70 intercepts the 
request and does not forward the request over the satellite link. Meanwhile, in block 
1 00, the inline object is received at the satellite gateway 72 and automatically forwarded 
to the access point 70. Notice that the satellite gateway 72 has not received a request for 
the mline object and is sending a response to the initial request to the access point 70 
containing information which the access point 70 has not requested from the satellite 
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gateway 72. Such a response is temed a "'chubby response/' For example* the satellite 
gateway 72 may comprise a chubby response creation module which performs these 
functions. In block 102, the access point 70 receives the object and forwards it to the 
web browser 20. In block I04» the web browser 20 receives the inline object In this 
way, the delay associated with awaiting the transmission of the request over the satellite 
link is avoided and the inline objects are transferred shortly after the parent file. In 
addition, the bandwidth normally occupied by the wireless requests for inline objects is 
fieed for oflier uses. 

The efficiencies gained by using data flow as described in Figure 7 can be 
readily seen with reference to the timing diagram of Figure 8. Figure 8 is a timing 
diagram illustrating the transmission of the data shown in Figures 2 and 4 as transferred 
over a distributed proxy server according to the invention. In order to illustrate the data 
flow more clearly, in addition to the data flow as perceived at the web browser 20,. 
Figure 8 also shows the data flow as perceived by the access point 70 and by the 
satellite gateway 72. 

An outgoing message 130 fiom the web browser carries the initial URL request 
The access point 70 forwards a corresponding outgoing message 130' over the wireless 
link. The satellite gateway 72 sends a corresponding outgoing message 130'' over the 
Intemet 24. Notice the delay between the outgoing message 130* and the outgoing 
message 130" due to the introduction of the wireless link. An incoming message 132" 
carries the first portion of a response to the request of the outgoing message 130". An 
incoming message 134" and an incoming message 136" carry a second and diird 
portion of the response. The incoming message 132" carries an external reference to an 
inline objea which we shall assume is a sound clip. The satellite gateway 72 parses the 
incoming message 132" and recognizes the external reference. In an outgoing message 
138", the satellite gateway 72 sends a surrogate request over the Internet 24 for the 
sound clip, in this way prefetching the sound clip. 

The incommg messages 132", 134" and 136" are forwarded to the access pomt 
70 where they are received as the booming messages 132', 134' and 136', respectively, 
once agam incurring a delay due to the wireless link. The access point 70 forwards 
them to the web browser 20 where they are received as the incommg messages 132, 134 
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and 136, respectively. In response to the incoming message 132, the web browser 20 
sends an outgoing message 138 requesting the sound clip. Notice that at the time the 
outgoing message 138 is sent from the web browser 20, the outgoing message 138" has 
already been forwarded by the satellite gateway 72 to the Internet 24. Therefore, the 
S access point 70 intercepts the request and does not forward it to the gateway 72, thus, 
reducing the amount of data sent over the satellite link. Therefore, in Figure 8, no 
corresponding outgoing message 138' is forwarded £rom the access point 70 to the 
satellite gateway 72. At the satellite gateway 72, an incoming message 140" is received 
as the fourth and last response to the original request and is forwaided to the access 
1 0 point 70 where it is received as an incoming message 140*. 

An incoming message 142" and an incominjg message 144" are received in 
response to the request for the sound clip. The incoming message 142" carries an 
esctemal reference to an ixdine object i^ch we shall assume is an ad bann^. Once 
again, the satellite gateway 72 parses the incoming message 142" and detects external 
IS refisrence to the ad banner. An outgoing message 146" is sent by the satellite gatewE^ 
72 canying a surrogate request for the ad banner. 

Meanwhile, the incoming messages 142" and 144" are autoiniatically forwarded 
to the access point 70 without awaiting a corre^nding request fiom the access point 70 
for the mline object. In this way, the inlme objects are both prefetched and pre- 
20 transferred over the wireless link, thus, ^gnificantly reducing the latency perceived 1^ 
the web browser 20. The incoming messages 142" and 144" are received as the 
incoming messages 142' and 144% respectfully, at the access point 70. The incoming 
messages 142' and 144' are forwarded to the web browser 20 after tfa^ are requested by 
the web browser 20 in the outgoing message 138. They are received by the web 
25 browser 20 as the incoming messages 142 and 144, respectfully. In response to receipt 
of the incoming message 142 containing the external reference to the ad banner^ the web 
browser 20 sends an outgoing message 146 requesting the ad banner. Once agmn, the 
accesis point 70 intercepts the reqiiest and no corresponding outgoing message 146' is 
forwarded fiom the access point 70 to the satellite gateway 72. 
30 Meanwhile, the satellite gateway 72 continues to receive an incoming message 

148" and an incoming message ISO" in response to the request for the sound clip and 
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forwards them to the access point 70. The access point 70 receives them as the 
incoming messages 148' and ISO' subject to the delay introduced by the wireless link. 
The access point 70 forwards these transmissions to the web browser 20 where they are 
received as the incoming messages 148 and ISO. In response to the request in the 
outgoing message 146" for the ad banner, an incoming message 152" is received at the 
satellite gateway 72 and is automatically forwarded to the access point 70 mthout 
awmting a corresponding request. The access point 70 receives the ad bamier 
infomiation as an incoming message 152' and forwards it to the web browser 20 in 
response to a request carried in the outgoing message 146 where it is received as an 
inconting message 152. 

Examination of Figure 8 in comparison with the prior art of Figure 4 reveals the 
efficiencies introduced by the use of the present invention. Notice that there is a 
substantial delay AT^c between the incoming message 130 and the incoming message 
132 in Figure 8 just as diere is a substantial delay AT,a between the incoming message 
30' and the incoming message 32' in Figure 4. A large portion of tiiis delay is due to the 
round-trip delay associated vdth using the wireless link. However, note that the 
substantial delay ATjb between the outgoing message 38' and the incoming message 42' 
of Figure 4 is not exhibited by the delay ATjc between the outgoing message 138 and 
the incoming message 142 in Figure 8 due to the fact that the information was 
prefetched and also pre-transferred in a chubby response. In addition, the substantial 
delay AT3B between the outgoing message 46' and the incoming message 52' of Figure 4 
is not exhibited by tiie delay ATjc between tiie outgoing message 146 and tiie incoming 
message 152 of Figure 8 for flie same reason. The delays ATjcandATjc in Figure 8 are 
comparable to tiie delays ATj^ and AT^ in Figure 2. In this way, the average data rate is 
increased by use of tiie invention and tiie latency associated witii system use is 
decreased. 

In Figure 7, the access point 70 has been notified tiiat tiie inline object has been 
prefetched in block 94 before tiie request for tiie inline object is made by the web 
browser 20 in block 96. However, in some cases, tiie web browser 20 may request tiie 
inline object before the prefetch notification is received. In such a case, the access point 
70 may store the request for some prepmgrammed period of time such as three seconds. 
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If within the period of time the object does not appear on a list of jmfetch objects nor is 
the object received at the access point 70, the access point 70 may forward the request to 
the satellite gateway 72. By delaying transmission of the request, the number of 
requests transited over the wireless link may be reduced. 

In alternative embodimentSt these problems of correlating requests from the web 
browser 20 with the objects wiuch are in the process of being prefetched and forwarded 
in a chubby response can be avoided. In one embodiment, the access point 70 parses 
the incoming files to determine the presence of inline objects in a similar maimer as the 
satellite gateway 72. The access point 70 assumes that the satellite gateway n will 
prefetch all of these inline objects. For example* when the parent file is received in 
block 88 at the access point 70» the access point 70 may parse the parent file to extract 
any external refierences to inline objects. The access point 70 may assume that the 
gateway 72 is in the process of prefetching the inline objects and may create its. owxi list 
of prefetch objects comprising all of the inline objects. Because the access point 70 
always receives the parent file before the web browser 20» the access point 70 may 
establish its list of prefetch objects before any requests are received from the web 
browser 20. If a request is received which appears on the list of prefetch objects but the 
object itself is not received at the access point 70 within a given amount of time, the 
access point 70 may forward the request to the satellite gateway 72. Notice that in this 
embodiment, the transfer of notification data from the satellite gateway 72 to the access 
point 70 noted in block 92 of Figure 7 does not occur, thus, decreasing the amount of 
data transferred over the satellite link. Because the correlation problem is avoided, the 
access point 70 need not delay asking for objects should it receive a request for an 
object which is neither available nor on the list, thus, decreasing the overall latency 
associated with system use. 

In yet another alternative embodiment, the correlation problem is addressed 
without increasing the functionality of the access point 70 to include parsing. Referring 
again to Figure 7, when the satellite gateway. 72 receives parent file from the Internet 24 
in block 86, it may first parse the parent file to determine whether there are any external 
references to inline objects before forwarding the parent file infonnation to the access 
point 70. If there are no external references, the satellite gateway 72 may immediately 
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forward the parent file to the access point 70. If one or more external references are 
made, the satellite gateway 72 may request and receive data corresponding to one or 
more of the inline objects before beginning transfer of the parent file to the access point 
70. In this way, the inline objects consistently follow directly after the parent file and, 
thus, are available at the access point 70 when requested by the web browser 20*. In one 
embodimoit, the satellite gateway 72 receives aU the inline objects before begirming 
transmission of the parent file to the access point 70. In another embodiment, the 
satellite gateway 72 receives one or more of the mline objects before beginning 
transmission of the parent file to the access point 70. In yet aiwtfaer embodiment, the 
satellite gateway 72 receives a predetermined amount of data which may correspond to 
a portion of one or more inline objects before beginning transmission of the parent file 
to the access point 70. In addition to avoidmg the correlation problem, this method does 
not require that notification messages are sent £rom the satellite gateway 72 to the 
access point 70, thereby, reducing the traffic flow over the wireless link. Because the 
correlation i»oblrai is avoided, the access point 70 need not delay forwarding requests 
for objects should it receive a request for an object which is not available, thus» 
decreasing the overall latency associated with system use. 

The unmediate availability of the inline objects at the web browser 20 after 
(Usplay of the parent web page in each of these embodiments has the advantage of 
providing the appearance of instantaneous response to the human user. 

In yet another embodiment, upon receipt of a parent file at the satellite gateway 
72, the satellite gateway 72 parses the parent file and begins to request inline objects. 
As the inline objects are received, the satellite gateway 72 forwards the inline objects to 
the access point 70. After the satellite gateway 72 has requested, recdved and 
transferred all or a portion of the inline objects, mcluding the nested inline objects 
withm other inlme objects, the satellite gateway 72 begins to forward the parent file to 
the access point 70. The transfer of the prefetch inline objects before the parent file is 
transferred assures that all iidine objects are available at the access point 70 before they, 
are requested by the web browser 20. In addition, this embodiment does not require ttie 
use of notification messages nor the inclusion of additional fimctionality at the access 
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point 70 and allows tbe access point 70 to forwaid requests for unknown objects without 
insertion of intentional delay. 

As noted above, data is typically transferred over current standard digital data 
networks typically according to the HTTP protocol. HTTP is a request/response 
5 protocol. The client sends a request to the server and the server answei^ witti a 
response. This simple protocol avoids the use of multi-step handshake routines in the 
begixming of each data transmission. However, there is no proviaon in the HTTP 
protocol for a client to receive an unrequested data transfer in a chubby response 
message. 

10 In the preferred embodiment, the link which connects the satellite gateway 72 to 

the access point 70 comprises a means of transferring unrequested data using a chubby 
response message. To provide such functionality, the link which connects the satellite 
gateway 72 to the access point 70 is outside of the pure HTTP protocol. It is importsuit 
that the distributed proxy server 68 be transparent to the web browser 20 and web server 

15 26. For this reason, it is important that the distributed proxy server 68 support well- 
known data transfer protocols such as HTTP, at least as perceived by external entities. 
However, because the satellite gateway 72 and the access point 70 are peer units 
controlled by a conunon access provider, it is not necessary that the link which connects 
the access point 70 and the satellite gateway 72 operate according to industry standard 

20 inotocols. Therefore, one skilled in the art may develop a protocol according to well- 
known techniques which allows unrequested data transfer to occur between the satellite 
gateway 72 and the access point 70 such as through the use of a chubby response. 

In Figure 6, a ^gle web browser 20 is shown as coupled to the distributed 
proxy server 68. However, in the preferred embodiment, the access point 70 serves a 

25 plurality of users. In addition, the satellite gateway 72 may serve a plurality of access 
point 70 units. In one embodunent, the access point 70 is consolidated within a single 
housing. The housing is coupled to an antemia which is positioned external to a 
bmlding in which the housing is placed. A local area network couples a plurality of 
web browser 20 to the housing. In another embodiment, the access point 70 

30 implemented on same machine or housmg in which the web browser 20 operates. In yet 
another embodiment, the functionality and modules of the access point 70 are 
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distributed across a plurality of computing units. In general^ the functions and modules 
of the access point may be distributed across entities on one side of the subject link and 
the gateway functions and modules may be distributed across entities on the other side 
of the link. It is not necessary that either the access point or the gateway are directly 
5 coi^>Ied to the subject link and intermediate entities as well as the subject Unk may 
separate the access point from the gateway. 

The same techniques wtuch are described above can be applied to other external 
files even if the probability of a subsequent request for those files is less than the 
probability of requests for the mline objects. For example, many web pages contmn 
10 hypertext links to other web pages vliich the user may choose to access. A home page 
for a manufacturing company may have a hypertext link to an employment page, a 
product information page, a company information page and a press release page. A user 
who accesses the home page is reasonably likely to access one of the pages referenced 
by the hypertext links. After all the inline objects arc retrieved by the satellite gateway 
15 72, the gateway may begin prectictive prefetching of the linked web pages and 
transferring ttiem to the access point 70 in a similar manner as the inline objects. The 
amount of data may be limited so as to prevent an endless cascade of data. If the user 
requests one of the predictively prefetched links, he receives the information directly 
from the access point 70, thereby, avoiding the round trip delay associated with using 
20 the wireless link. In general, the prefetched objects may be text or diptal data files, 
images, sound clips, program modules, package of data with external functions or any 
such item. 

Although the example above was described in tenns of a web browser accessing 
web swer over the Internet, the principles of the invention may be applied in many 

25 situations vrtiere a data terminal requests a data file which contains a reference to an 
external data file over a data networic having a link vMch introduces substantial delay. 
In such a case, the requesting unit may be any sort of distal equipment which can 
generate a file request and the responding unit may be any type of digitel equipment 
which can transfer a file. For example, the Iniemet 24 shown in the figures may be a 

30 public or private local area network or wide area networic other than the Internet 
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A myriad of alternate embodiments will be readily apparent to one skilled in the 
art upon examination of the disclosure. For example, although the preferred 
embodiment was shown with reference to a satellite link, the teachings of the invention 
may be directly applied to any link which mtroduces significant delay wheth^ a wire 
5 line or wireless link. 

In addition, as noted above, the use of the invention reduces amount of data 
which flows from the access point to the gateway. This reduction can be important even 
in those systems where the delay of the path between the access point and the gatew^ 
is not substantial. For example, cable modems are highly asymmetrical links. The 
10 down stream link fiom the Internet to the user has a fairly high bandwidth whUe the 
upstream link firom the user to the Internet has a very limited bandwidth. Therefore, 
even if delay is not an issue, it may be advantageous to incorporate a distributed proxy 
server in order to reduce the upstream traffic flow. 

The invention may be embodied in other specific forms without departing from 
IS its spirit or essential characteristics. The described embodiment is to be considered in 
all respects only as illustrative and not as restrictive and the scope of the invention is, 
therefore, indicated by the appended claims rather than the foregomg description. All 
changes which come wittiin the meaning and range of equivalency of the claims are to 
be embraced within their scope. 
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WHAT IS CLAIMED IS: 

1. In an internet access system that includes a communications link, the 
communications link having a client side and haying a server side which is remote from 
the client side, a method of processing a client request for a document that includes an 
inline object, the client request generated by a client and directed to a document server, the 
document compri^g a base component which includes a reference to the inline object, 
the mettiod comprising: 

on the client side of the communications link: 

(a) receivmg the client request and forwarding ihe request over the 
conununications link to the server side; 

on the server side of the communications link: 

(b) receiving the client request, and forwarding the request to the 
document server over an internet; 

(c) reoeiiang the base component fiom the document server, parsing 
the base component to identify the reference to the object, and forwarding the base 
component over the communications link to the client side for delivery to the 
client; and 

(d) prefetching the inline object from the document server using the 
reference identified in step (c), and without waiting for the client to request the 
object, fi)rwarding the object over the communications link to the client side for 
delivery to client 

2. The method of Claim 1, further comprising the steps of, on the client side 
of the conunuiucations link: 

receiving and caching flie object forwarded in stq> (d); and 

in response to a client request for the object, forwarding the object to the 

client 
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3. The method of Claim 2, further comprising the step of intercepting said 
client request for the object on the client side of the communications link to prevent the 
client request for the object from being transmitted over the communications link. 

S 4. The method of Clakn 1, wherein the communications link is a satellite 

link, and the method avoids a delay nomoally associated with sending a client request for 
the object over the satellite link. 

5. The method of Claim 4, wherein step (a) is perfonned by an executable 
10 component which runs at a user access point to the satellite link, and steps (b)-(d) are 

performed by a satellite-to-intemet gateway component. 

6. The method of Claim 1, fiirther comprising repeating step (d) for each of a 
plurality of adcUtional inline objects of the document 

15 

7. The method of Claim 1 , wherein step (a) comprises communicating widi a 
web browser program using a standard intonet protocol. 

8. The method of Claun 1, wherem the document includes a hypert«ctual 
20 link to a second document, and the method further comprises prefetching the second 

document on the server side and forwarding the second document to the client side. 

9. In a client'Server type docimienl retrieval system in which inline objects 
of documents are requested and retrieved separately from base components of the 

25 documents, a distributed :^stem for reducing a perfomuuice degradation caused by a 
communications link, the distributed system comprising: 

a first component which runs on a client side of the conununications link 
and communicates with clients, the first component adapted to receive document 
requests from the clients and to forward the requests over the conuntmications 
30 link for processing; and 
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a second component which runs on a server side of the conununications 
link and communicates with document servers, the second component adapted to 
receive the document requests from the first component over the 
commimications link and to forward the requests to the document servers, the 
S requests causing the document servers to return base components of requested 

documents; 

wherein the second component processes base components returned by 
the document servers by at least (i) parsing the base components to identify 
references to inline objects, (ii) prefetching the inline objects, and (iii) 
10 forwarding the prefetched inline objects to the first component without waiting 

for client requests for the inline objects; 

and wherein the first component stores prefetched inline objects received 
from the second component in a cache memory, and responds to object requests 
from the clients by forwarding the inUne objects to the clients from the cache 
15 memory. 

10. The distributed system of Claim 9, wherein the first component 
intercepts a client request for an object when the object resides within the cache 
memory, the first component thereby reducing traffic over the communications link. 

20 

1 1 . The distributed system of Claim 9, vAerein the communications link is a 
satellite link, and the first and second components reduce a delay nonnally associated 
with requests for inline objects ovec the satellite link. 

25 12. The distributed system of Claim 1 1, wherein the first component runs at a 

client access point to the satellite link, and second component is part of a satellite-to- 
internet gateway system. 

13. The distributed system of Claim 9, vdiercin the communications link is a 
30 cable-based link for providing internet access by cable modem. 
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14. The distributed system of Claim 9, wherein the document retrieval 
system is a hypertextual system^ and the second component is further configured to 
prefetch a document that is hypertextually referenced within a requested document. 

15. The system of Claun 9, wherein first component and the second 
component implement standard World Wide Web protocols for communicating with the 
clients and docimient servers, respectively. 
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In an internet access system which mcludes a satellite link, a distributed piuxy server (68) is provided which reduces a delay associated 
with the retrieval of inline objects of web pages. The distributed proxy server (68) includes an access point component (70) and a satellite 
gateway component (72). The access point component (70) runs on die client (browser) side of the satellite link and conununicates with 
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over die satellite link to die access pofait component (70), which in-tum stores die prefetched objects in an object cache (71). When a web 
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reduced. Hie mediod implemented by die distributed proxy server (68) can also be used to reduce delays and traffic over other types of 
links, including non->wireless Ifaiks. 
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